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FREQUENCY TRACKING DEVICE FOR A RECEIVER OF A 
MULTI-CARRIER COMMUNICATION SYSTEM 

FIELD OF THE INVENTION 

The invention relates to a frequency tracking device for a 
receiver of a mult i-carrier communication system. The 
frequency tracking device evaluates and corrects frequency 
deviations which are introduced into multi-carrier symbols 
when they are transmitted between a transmitter multi- 
carrier filter bank and a receiver multi-carrier filter 
bank. These multi-carrier symbols are generated in the 
transmitter and are decoded in a receiver by using multi- 
carrier modulation /demodulation techniques. 

Multi-carrier modulation/demodulation techniques considered 
by the present invention are those of the general class 
relating to Orthogonal Frequency Division Multiplexing 
(OFDM) , Quadrature Phase Shift Keying (QPSK) , Differential 
Quadrature Phase Shift Keying (DQPSK) (here the problem of 
frequency tracking only occurs when a coherent demodulation 
is used) , Quadrature Amplitude Modulation (QAM) such as 
4QAM, 16QAM and 32QAM. As for example described in 
reference [1] by J. Bingham, "Multi-carrier Modulation for 
Data Transmission: An Idea Whose Time Has Come", in IEEE 
Trans, on Communications, vol. 28, pp. 5-14, May 1991, the 
common feature of all multi-carrier modulation/demodulation 
schemes such as those mentioned before is that an input bit 
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stream generated by a source is input to a multi-carrier 
filter bank in which, respective sets of bits are used to 
modulate separate carriers (carrier frequencies) which are 
distributed over a usable frequency band. Each carrier 
frequency modulated by the set of bits (i.e. a data symbol) 
can be represented in the complex plane by a subcarrier 
having a particular frequency and phase due to the 
modulation. 

Fig. 1-1 shows the signal points of one subcarrier in the 
complex plane when each subcarrier is modulated with only 
two bits as an example. Coi, Coo, Cio, Cn denote the multi- 
carrier symbols generated in the transmitter. These are the 
multi-carrier symbols which must be decoded on the receiver 
side. However, as can be seen from Fig. 1-1, the received 
multi-carrier symbols Yoo, Yoi, Yio, Yn do not necessarily 
coincide with the transmitted multi-carrier symbols e.g. 
due to a phase rotation. Furthermore, the length of the 
desired values C and the received values Y may also be 
different, e.g. due to attenuation effects. The deviation 
is mainly due to the fact that the symbol rate and/ or the 
sample rate in the transmitter and the receiver are not 
fully synchronized. Other effects which may lead to a phase 
rotation in complex plane are frequency deviations which 
occur during the transmission from the transmitter multi- 
carrier filter bank to the receiver multi-carrier filter 
bank, e.g. due to linear and non- linear distortions on the 
transmission channel. However, the received multi-carrier 
symbols Yoo, Yoi, Yio , Yn can still be decoded as the 
transmitted data symbols 00, 01, 10, 11 because a decoder 
in the receiver will evaluate the received multi-carrier 
symbols and/or the decoded data symbols in order to 
estimate the frequency offset (phase rotation) and to thus 
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determine the transmitted data symbol. As described in WO 
99/17511 by the same applicant so-called quadratic 
constellations can be used in order to perform an 
estimation process which is schematically indicated with 
the circles in Fig. 1-1. This is one reason why frequency 
tracking is necessary. 

Another reason why frequency tracking is necessary is 
because the received signal constellation rotates in case 
of a frequency offset, i.e. with every multi-carrier symbol 
the deviation becomes larger. Once it exceeds the decision 
threshold, no correct data will be detected. As mentioned 
before, only the usage of coherent demodulation of QPSK, 
8QAM, 16QAM, 64QAM etc. has a problem with this. The 
problem also occurs with DQPSK when it is coherently 
demodulated (however, normally DPSK is not coherently 
demodulated) . 

The present invention in particular addresses the problem 
how the frequency deviation introduced into the multi- 
carrier symbols when being transmitted between the 
transmitter multi-carrier filter bank and the receiver 
multi-carrier filter bank can be corrected on the receiver 
side with a frequency tracking device. Although the 
explanations below specifically relate to a OFDM system 
with coherent modulation, the ideas of the invention can be 
applied to any multi-carrier system as in principle 
described above. 

BACKGROUND OF THE INVENTION 

Fig. 1-2 shows a typical multi-carrier communication system 
MC-SYS using OFDM. A source 1 generates a digital bit 
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stream which is encoded by the channel coder 2 . The signal 
mapper 3 maps the encoded bits output by the channel coder 
2 onto n sub-carriers. Thus, the output dn(i) of the signal 
mapper 3 constitutes the transmitted data symbols mapped 
onto the subcarrier n. i is the symbol /time index. One of 
the specific OFDM elements is the transmitter multi-carrier 
filter bank 4 which carries out an Inverse Fast Fourier 
Transform IFFT . The outputs of the filter bank 4 are the 
multi-carrier symbols to be transmitted from the 
transmitter TR to the receiver RC via a dispersive channel 
6. A guard band adjustment unit 5 is provided for 
introducing a guard interval in order to avoid inter-symbol 
interference . 

On the receiver side RC a removal unit 7 for the guard 
interval is provided and the receiver multi-carrier filter 
bank 8 performing a Fast Fourier Transform FFT on the 
received multi-carrier symbols (from which the guard 
interval has been removed) outputs the received data 
symbols. The outputs xrec,n(i) of the receiver filter bank 8 
are the data received on the n-th subcarrier of the i-th 
OFDM data symbol. 

A channel estimator 12 performs an estimation of the 
channel and the output Cest,n(i) constitutes the channel 
coefficient of the n-th subcarrier. The channel 
coefficients are used in a metric calculator 9 to 
compensate the effects of the dispersive channel in the 
received data symbols. The decoder 10 performs the channel 
decoding and a received bit stream is output to the sink 
11. 
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As shown in Fig. 1-2, anywhere between the transmitter 
filter bank 4 and the receiver filter bank 8 each time 
domain sample (multi-carrier symbol) may be subject to a 
frequency offset foff and noise n. Although in Fig. 1-2 the 
frequency offset and the noise n are illustrated with a 
multiplier 6' and an adder 6' ' between the channel 6 and 
the receiver RC units, it may be noted that such frequency 
offsets and the addition of noise can occur anywhere in the 
receiver RC and not necessarily only on the actual channel 
6 during transmission. In case of a frequency offset foff as 
schematically illustrated with the multiplier 6 ' each time 
domain sample k is rotated by e ]kA<p , wherein Acp = 2rcf offTs . Ts 
is the sampling time of the FFT operator in the FFT 
receiver filter bank 8. Thus, the data received on the n-th 
subcarrier of the i-th OFDM symbol can be represented as 

Z»+ (?) = d m (i)C m (iy^^si^N^fj + ICI„(i)+n n (i) ( 1 ) 

transmitted data, mapped onto subcarrier n 
channel coefficient on subcarrier n 
number of sub-carriers 
number of samples of guard interval 

damping due to frequency mismatch; for foffNTs<5% 

it is * 1 and can thus be neglected here 
intercarrier interference on subcarrier n; its 
exact value depends on the offset as well as the 
signals and channel coefficients of all sub- 
carriers other than n 
additive noise on subcarrier 



dn{i) 
Cu(i) 
N 
G 



nn{i) 



The intercarrier interference ICIn(i) and the additive 
noise nn(i) can be combined to one noise term n'n(i) . Thus, 
the rotation 



if = i(N + G)\ (2) 

of the received signal depends on the time (symbol) index i 
only but not on the subcarrier n. This means that the 
rotation i<t> is the same for all N data signals received 
within one OFDM symbol. Equation (1) can be rewritten to: 

XrecnV) = d n (0 C n ( 0 ^ V * ( ' ) 6 " ^ O) 

Vn(i) magnitude of transformed noise n'n(i), depending 

also on data and channel coefficient 
On,n(i) equivalently transformed phase of noise n'n(i) 

The phase of the received signal xrec,n(i) is thus 

9rec,n( i ) = 9dn(i) + tPCnti) + + ^n,n^) < 4 > 

As can be seen from equation (4) the phase cprec,n(i) of the 
received signal (per data symbol i) depends on various 
terms such as the phase of the transmitted data dn(i) , the 
phase of the channel coefficient Cn(i), the phase <3> which 
is a result of the frequency offset and the phase On.n(i) 
dependent on the noise. A frequency tracking device FTD (as 
shown with examples in Fig. 2, 3) must therefore determine 
a phase estimate ® es t(i) which can then be used in a 
discrete PLL (Phase Locked Loop) tracking scheme in order 
to cancel out the introduced frequency offset. 
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For example, in a single carrier system as presented in 
reference [2] "K.-D. Kammeyer, Nachrichteniibertragung, 
Stuttgart: B.G. Teubner, second ed. , 1996", when assuming a 
non-dispersive channel and additive noise, the transmitted 
single carrier data d{i) (i is again the symbol index) 
experiences an additive noise n(i) and a phase rotation 
with i<E> before being received as Xrec(i) (in this case the 
number of sub-carriers n = 1) . In this single carrier 
system the phase of the product of Xrec(i) and the conjugate 
complex of its decided value ddec*(i) represents the phase 
estimate Oest(i) . 

The frequency tracking device FTD therefore always consists 
of a first part for estimating the frequency offset (the 
phase estimate) and a second part consisting of the 
correction of the offset. This is generally only true for 
single carrier systems but also for multi-carrier systems 
such as OFDM. 

PUBLISHED PRIOR ART DOCUMENTS 

Due to its good characteristics in wireless transmission 
systems, e.g. in mobile radio communication networks, the 
multi-carrier system OFDM (see the aforementioned reference 
[1] by J. Bingham or the reference [3] by L. Cimini , 
"Analysis and Simulation of a Digital Mobile Channel Using 
Orthogonal Frequency Division Multiplexing," IEEE Trans, on 
Communications, vol. COM-33, pp. 665-675, July 1985) has 
been chosen as the transmission concept in the 
standardization of the HI PERL AN/ 2 (High Performance Radio 
Local Area Network) . In contrast to the Digital Audio 
Broadcasting Standard (DAB) , where OFDM is combined with a 



non-coherent DQPSK signal mapping - the HIPERLAN/2 employs 
a coherent signal mapping (modulation/demodulation) . This 
allows in principle a better performance for the price of 
needing a channel estimation and of having to track the 
frequency in order to correct the frequency offsets. 
Amongst the various multi-carrier communication techniques 
as mentioned above OFDM in particular reacts sensitively to 
frequency deviations as these deviations cause a loss of 
the subcarrier orthogonality on which the functionality of 
OFDM is based. As explained above, this results in 
intercarrier interference (Id) and a rotation of the 
signal constellation. The rotation is (for small offsets) 
without effect if OFDM is used with non-coherent 
demodulation (note that non-coherent demodulation is always J 
combined with DQPSK) . 

However, for coherent demodulation (coherent signal 
mapping) even small offsets prove fatal for long enough 
transmission bursts because as soon as the accumulated 
rotation has exceeded the decision grid of the signal 
constellation a correct data detection is completely 
impossible. Thus, it is important to implement a precise, 
little complex frequency tracking which functions in the 
best case without pilot carriers to avoid additional 
computational overhead and with it a loss of transmission 
rate or bandwidth-ef f iciency . 

As the OFDM scheme allows specifically simple approaches in 
the frequency domain (i.e. following the FFT inside the 
receiver) , various methods have been presented in the 
published prior art based on an estimation of the frequency 
offset in the frequency domain only. As already explained 
above, a typical frequency tracking device comprises two 
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essential parts, namely an evaluator for the frequency 
offset and a correcter for correcting the offset in the 
received multi-carrier symbols. 

Fig. 2 and Fig. 3 both show examples of frequency tracking 
devices FTD according to the prior art and comprising an 
evaluator 14 and correction units 13, 13-1, 13-2. Each of 
the evaluators 14 determine a frequency deviation estimate 
f off, est by determining the estimated phase offset <Dest(i) in 
the frequency domain, i.e. 



Any evaluation algorithm used in the evaluator 14 exploits 
several values of one OFDM symbol by either averaging over 
the arguments or by generating the argument of the 
correlation. The evaluation algorithms for determining 
Oest(i) can be distinguished by that they are decision 
directed or pilot aided. The pilot aided methods always 
have the disadvantage of an additional overhead since less 
user data can be transmitted. 

A first example being decision directed is based on a 
comparison of the arguments of the received data symbols 
xrec,n(i) with their decided data symbol ddec,n(i) and the 
channel coefficient Cest,n(i). For each OFDM symbol the 
result is averaged over all used sub-carriers Nused. That 
is, for each OFDM symbol i the phase estimate can be 
calculated as: 



foff , est 



>t = <X>est (i) / (2%L) 



(5) 




(6) 
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As in the case of the single carrier system mentioned above 
the phase estimate <Dest,i(i) is the average product of the 
received symbol and the conjugate complex of its decided 
values corrected by the channel coefficient. Such type of 
phase estimate <X>est,i (i) is discussed in EP 0 453 203 and EP 
6 567 06. 

It should be noted that some of the published prior art 
documents have not explicitly included the channel 
coefficients for the evaluation of the phase estimate. The 
received data is equalized beforehand. Nonetheless, all of 
these evaluation algorithms require the knowledge of the 
channel coefficients in frequency selective environments, 
meaning that the channel estimation (which is necessary 
anyway in the case of coherent signal mapping) has to be 
performed before the frequency deviation evaluation. In the 
further description the channel estimate is assumed known 
and the aforementioned reference [1] gives an example of 
how the channel coefficients can be determined. 

A second example to determine the phase estimate 0 est , 2 (i) i- s 
a correlation of the received data of all sub-carriers with 
the decided data and the channel coefficients of all (used) 
sub-carriers. This second type of phase estimate can be 
calculated in accordance with the following equation: 

W> = arg|"l" 1 ^,„(0(^ (; ,„(0C«,,„)*} (7) 

In contrast to equation (6) , the second example of the 
phase estimate in accordance with equation (7) does not sum 
up the arguments of the received data multiplied with the 
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channel estimate corrected decided data but it is based on 
taking the argument of the summed up (summed up over the 
number of used sub-carriers) of the received data 
multiplied with the channel coefficient corrected decided 
data. 

A third example for determining a phase estimate Qgst^ 1 ) 
uses received pilot data together with the channel 
coefficients and the sent pilot data. For one OFDM symbol 
the result is averaged over all pilot carriers N pllot of 
that symbol. The third example of the phase estimate is 
calculated in accordance with the following equation: 



where p n (i) is the pilot symbol on the n-th pilot symbol 
carrying subcarrier. 

The following fourth example of a phase estimate n^t,^ 1 ) 
is using the received pilot data in a correlation with the 
channel coefficient and the sent pilot data, similarly as 
was done for the data symbol evaluation in equation (7). 
That is, a correlation of the received pilot data with the 
channel coefficient and the sent pilot data can be 
calculated in accordance with the following equation: 




(8) 




(9) 
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Each of the following publications use either the third or 
fourth example for determining the phase estimate: EP 6 835 
76; EP 7 856 45; DE 197 218 64; GB 2 319 703; DE 197 530 
84; and EP 8 174 18. 

To simplify the implementation all "arg (x) " -functional 
expressions can (in case of small frequency offsets) be 
replaced by simply using the imaginary part Imag (x) . 

Any of the aforementioned four examples in equations (6) - 
(9) can be used in the evaluators arranged as shown in Fig. 
2, Fig. 3. In case of using a decision directed frequency 
estimation N in Fig. 2, 3 denotes the number of used sub- 
carriers N used and in case of pilot aided phase 
determination N denotes the number of used pilot carriers 
Npiiot- 

Fig. 2 shows a first example of a correction unit 13 
arranged upstream the receiver multi-carrier filter bank 8. 
On the basis of the frequency deviation estimate f off/est 
(determined by using equation (5) and the sample index (k) 
within the multi-carrier symbol each received multi-carrier 
symbol is rotated with a different phase shift. That is, in 
Fig. 1 the correction of the offset is performed in a 
feedback loop before the FFT unit 8. Such type of 
correction is used in the aforementioned patent documents. 
In fact, this type of correction is a straightforward 
rotation of each incoming sample of the i-th multi-carrier 
symbol with a value which has been obtained from the offset 
estimates of the symbols at an adjustment time interval 
before. That is, since the multi-carrier symbols arrive as 
sets of N multi-carrier symbols at each multi-carrier 
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symbol duration, the evaluator 14 operates on the set of 
multi-carrier symbols received at a last symbol duration 
and the correction with the frequency offset estimation f 
off est is carried out on the next set of arriving multi- 
carrier symbols. 

Fig. 3 shows a further example of a corrector which uses 
instead of the correction unit 13 in Fig. 2 or in addition 
to the correction unit 13 in Fig. 2 a correction unit 13-2 
arranged downstream of the receiver multi-carrier filter 
bank 8. A system as in Fig. 3 is for example disclosed in 
reference [4] "Multi tragerkonzepte fur die digitale, 
terrestrische Horerrundf unk-Ubertragung " by Ulrich Tuifel; 
PhD, Thesis at the Technical University Hamburg-Harburg, 
Feb. 1993. Arranging the correction unit 13-2 downstream of 
the receiver multi-carrier filter bank 8 all data symbols 
output by the multi-carrier filter bank are rotated with 
the same phase shift depending on frequency deviation 
estimate f 0 ff,est- However, although in the correction unit 
13-2 the samples of the i-th symbols are corrected with the 
value which is derived from the frequency offset estimate 
of the previous symbols. In contrast to the correction unit 
13-1, where each sample of one symbol is corrected with a 
different incremented value, the correction unit 13-2 
rotates each sample of one symbol with the same value. In 
Fig. 2, 3 it should be noted that the frequency tracking 
device FDD includes all units shown with the exception of 
the multi-carrier filter bank 8. 
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DISADVANTAGES OF THE PUBLISHED PRIOR ART 

As can be seen from equations (6) , (8) , the phase estimates 
D est 1 anc ^ Q est 3 are based on the summing up of the 
arguments of the received data with their decided data 
corrected by the channel coefficients (8) X recn (i) denotes 
the received pilot data on the n-th sub-carrier of the i-th 
symbol. Since the first and third examples of the phase 
estimates therefore do not process probability information, 
in frequency selective environments the data transmitted on 
the sub-carriers with small channel coefficients (where 
noise badly distorts the received signal) , is equally 
weighted as the data on sub-carriers with large channel 
coefficients, where the influence of the noise is small and 
where thus, in case of the example 1, false decisions are 
less likely. Since the second and fourth phase estimates 
are based on a processing of probability information and 
inherently weight the sub- carriers with the channel 
coefficients, the performance can be improved. Although 
sub-carriers with small channel coefficients are not 
weighted as much, they can distort the phase estimate due 
to false decisions in case of a decision directed approach 
in the second example . 

In case of the pilot aided third and fourth examples, the 
number of pilot carriers has to be chosen large enough to 
ensure a good averaging process and with it a good 
estimate. Due to the large number of pilot carriers 
necessary to obtain a good averaging process the 
computational overhead is undesirably increased. 
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Another disadvantage, already mentioned above, is that the 
correction performed in Fig. 2 and Fig. 3 is time-shifted 
(delayed) , meaning that the evaluation data of one symbol i 
is used to correct the data of the next symbol i+1 (or that 
the actual symbol i is corrected with a value from the 
previous estimate i-1) . This results in a residual error 
which degrades the performance. 

SUMMARY OF THE INVENTION 

As described above, the conventional frequency tracking 
devices, in particular for coherent OFDM, possess the major 
disadvantages that either the phase estimate and thus the 
frequency deviation estimate does not correctly represent 
the actual frequency deviation or that the more accurate 
determination of the frequency deviation requires a large 
computational overhead. Furthermore, there is the 
disadvantage that the correction is delayed, i.e. that a 
present set of data symbols is used for the evaluation 
whilst the correction is carried out for the next set of 
multi-carrier symbols. That is, the actually determined 
phase estimate and thus the frequency deviation estimate is 
incorrect since it is not the actual frequency deviation of 
the symbols which is corrected. 

Thus, the object of the present invention is to provide a 
frequency tracking device and a frequency tracking method 
which can carry out an improved frequency deviation 
correction without using a large computational overhead. 

According to a first aspect of the invention, this object 
is solved by a frequency tracking device (claim 1) for a 
receiver of a multi-carrier communication system, for 
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evaluating and correcting frequency deviations which are 
introduced into multi-carrier symbols when being 
transmitted between a transmitter multi-carrier filter bank 
and receiver multi-carrier filter bank, comprising a 
selector adapted to receive a set of N complex data symbols 
output by the receiver multi-carrier filter bank and N 
channel coefficients corresponding to each sub-carrier as 
estimated by a channel estimator of said receiver, where N 
is the number of used sub-carriers in the multi-carrier 
system, and adapted to select, on the basis of the N 
channel coefficients, a number M of sub-carriers 
corresponding to the M channel coefficients having the 
largest absolute values, where M<N, an evaluator adapted to 
determine, on the basis of the M selected sub-carriers and 
their corresponding M channel coefficients, an estimate of 
the frequency deviation introduced into the multi-carrier 
symbols, and a corrector for correcting the yfrequency 
deviation introduced into the multi-carrier symbols on the 
basis of the determined frequency deviation estimate 

According to the first aspect of the invention, the above- 
mentioned object is also solved by a method (claim 16) for 
evaluating and correcting frequency deviations which are 
introduced into multi-carrier symbols when being 
transmitted between a transmitter multi-carrier filter bank 
and receiver multi-carrier filter bank, comprising the 
steps of determining, in a receiver of a multi-carrier 
communication system, a set of N complex data symbols 
output by the receiver multi-carrier filter bank and N 
channel coefficients corresponding to each sub-carrier as 
estimated by a channel estimator of said receiver, where N 
is the number of used sub-carriers in the multi-carrier 
system; and selecting, on the basis of the N channel 
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coefficients, a number M of sub-carriers corresponding to 
the M channel coefficients having the largest absolute 
values, where M<N, determining, on the basis of the M 
selected sub-carriers and their corresponding M channel 
coefficients, an estimate of the frequency deviation 
introduced into the multi-carrier symbols, and correcting 
the frequency deviation introduced into the multi-carrier 
symbols on the basis of the determined frequency deviation 
estimate . 

In accordance with the first aspect of the invention, 
instead of using all sub-carriers for the evaluation in the 
evaluator, only the data transmitted on sub-carriers with 
large channel coefficients are used for the evaluation. If 
the evaluator uses a phase estimation in accordance with 
the above first (or third) example the selection of sub- 
carriers by the selector in accordance with the invention 
considerably increases the tracking range. If the evaluator 
uses a phase estimate determination in accordance with the 
second (or fourth) example the computational complexity can 
be reduced with the same tracking range as without sub- 
carrier selection. If a large number of pilot carriers is 
available in each OFDM symbol and a selection of sub- 
carriers is made then also the phase deviation estimation 
in accordance with the third example leads to an increased 
tracking range. Likewise, in case of a large number of 
pilot carriers and a selection process in accordance with 
the invention also the phase estimate determination in 
accordance with the above-mentioned fourth example leads to 
a reduced computational complexity. 

The frequency tracking device and method in accordance with 
the first aspect of the invention may perform, at the 
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present adjustment time interval (for a present set of 
multi-carrier symbols) the selection process of sub- 
carriers and then keep this selection for a plurality of 
arriving sets of multi-carrier symbols. However, preferably 
the frequency tracking device and method in accordance with 
the first aspect can also perform an adaptive selection 
process, i.e. at specified adjustment time intervals a 
renewed selection of sub-carriers is carried out. 
Preferably, the adaptive selection of sub-carriers is 
carried out at each multi-carrier symbol duration. Thus, 
for each new set of arriving multi-carrier symbols a new 
and thus adaptive selection of sub-carriers can be 
performed. Thus, if for example the channel coefficients 
change at each adjustment time interval a more accurate 
phase estimate can be obtained. 

The corrector for correcting the frequency deviation 
introduced into the multi-carrier symbols on the basis of 
the determined frequency deviation estimate preferably 
comprises a first correction unit arranged upstream the 
receiver multi-carrier filter bank and is adapted to rotate 
each received multi-carrier symbol with a different phase 
shift depending on the frequency deviation estimate and the 
sample index within the multi-carrier symbol. 

Furthermore, the corrector may comprise a second correction 
unit arranged downstream of the receiver multi-carrier 
filter bank and adapted to rotate all data symbols output 
by the receiver multi-carrier filter bank with the same 
phase shift depending on the frequency deviation estimate. 
The second correction unit is arranged downstream of the 
receiver multi-carrier filter bank in such a manner that it 
corrects the same data symbols which are subject to the 
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selection process in the selector. The second correction 
unit thus carries out the forward correction without delay 
after the receiver multi-carrier filter bank. 

The second correction unit may be used alone or in 
combination with the first correction unit. Since the 
second correction unit first provides a phase estimate 
relating to the actual data symbols which are corrected by 
the second correction unit, i.e. not a delayed phase 
estimation, the second correction unit alone, i.e. even 
without the selector, already solves the above-mentioned 
object. Therefore, in accordance with a second aspect of 
the invention, the above-mentioned object is also solved by 
a frequency tracking device (claim 11) for a receiver of a 
multi-carrier communication system, for evaluating and 
correcting frequency deviations which are introduced into 
multi-carrier symbols when being transmitted between a 
transmitter multi-carrier filter bank and receiver multi- 
carrier filter bank, comprising an evaluator adapted to 
receive a set of N complex data symbols output by the 
receiver multi-carrier filter bank and N channel 
coefficients corresponding to each sub-carrier as estimated 
by a channel estimator of said receiver, where N is the 
number of used sub-carriers in the multi-carrier system, 
and to determine, on the basis of N sub-carriers and their 
corresponding N channel coefficients, an estimate of the 
frequency deviation introduced into the multi-carrier 
symbols, where N is the number of sub-carriers used in the 
transmitter, a corrector for correcting the frequency 
deviation introduced into the multi-carrier symbols on the 
basis of the determined frequency deviation estimate, and 
wherein said corrector comprises a corrector unit arranged 
downstream of the receiver multi-carrier filter bank and 
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adapted to rotate all data symbols output by the receiver 
multi-carrier filter bank with the same phase shift 
depending on the frequency deviation estimate. 

Furthermore, in accordance with the second aspect of the 
invention, the above-mentioned object is also solved by a 
method (claim 20) for evaluating and correcting frequency 
deviations which are introduced into multi-carrier symbols 
when being transmitted between a transmitter multi-carrier 
filter bank and receiver multi-carrier filter bank, 
comprising the steps of determining, in a receiver of a 
multi-carrier communication system, a set of N complex data 
symbols output by the receiver multi-carrier filter bank 
and N channel coefficients corresponding to each sub- 
carrier as estimated by a channel estimator of said 
receiver, where N is the number of used sub-carriers in the 
multi-carrier system, and determining, on the basis of N 
sub-carriers and their corresponding N channel 
coefficients, an estimate of the frequency deviation 
introduced into the multi-carrier symbols, where N is the 
number of sub-carriers used in the transmitter, and 
correcting the frequency deviation introduced into the 
multi-carrier symbols on the basis of the determined 
frequency deviation estimate, and wherein said correction 
step comprises a correction carried out downstream of the 
receiver multi-carrier filter bank in which all data 
symbols output by the receiver multi-carrier filter bank 
are rotated with the same phase shift depending on the 
frequency deviation estimate. 

Preferably, the frequency tracking device and method in 
accordance with the second aspect of the invention may be 
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used together with the first correction unit and/or the 
selector . 



Further advantageous embodiments and improvements of the 
invention are listed in the dependent claims. Furthermore, 
it should be noted that the invention is not restricted to 
the embodiments and examples described in the present 
specification and that further advantageous embodiments and 
improvements may be obtained by combining features which 
have been separately described in the description and/or 
the claims. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Fig. 1-1 shows an example of a multi-carrier demodulation 
using four data symbols for one carrier in 
accordance with the prior art, 



Fig. 1-2 shows a block diagram of a multi -carrier system 
MC-SYS including a multi-carrier transmitter TR 
and a multi-carrier receiver RC in accordance 
with the prior art; 

Fig. 2 shows a frequency tracking device FTD in 

accordance with the prior art where a correction 
unit is place upstream of the receiver multi- 
carrier filter bank; 



Fig. 3 shows a frequency tracking device FTD where a 
first and second correction unit is placed 
upstream and downstream of a receiver multi - 
carrier filter bank, respectively, in accordance 
with the prior art; 
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Fig. 4-1 shows a frequency tracking device FTD in 
accordance with the first aspect of the 
invention; 

Fig. 4-2 shows a frequency tracking method in accordance 
with the first aspect of the invention; 

Fig. 5 shows an embodiment of the frequency tracking 

device FTD in accordance with the first aspect of 
the invention where a correction unit is placed 
upstream of the receiver multi-carrier filter 
bank ; 



Fig. 6-1 shows the frequency tracking device FTD in 
accordance with the second aspect of the 
invention where a correction unit is placed 
downstream of the receiver multi-carrier filter 
bank and where the correction unit operates on 
the same data symbols which are subject to the 
evaluation carried out in the evaluator; 

Fig. 6-2 shows a flow chart of a method in accordance with 
the second aspect of the invention relating to 
the frequency tracking device FTD shown in Fig. 
6-1. 



Fig. 7 shows an embodiment of the frequency tracking 

device FTD in accordance with the second aspect 
of the invention but also using a selector in 
accordance with the first aspect of the 
invention; and 
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Fig. 8 shows an embodiment of the frequency tracking 

device FTD in which the first and second aspect 
of the invention are combined and a correction 
unit is also placed upstream of the receiver 
multi-carrier filter bank. 

Hereinafter, a frequency tracking device in accordance with 
the first and second aspect of the invention will be 
described with reference to their advantageous embodiments 
by referring to the accompanying drawings. In the drawings 
and in the description the same or similar reference 
numerals and the same or similar denotations refer to the 
same parts and units throughout the description. 

Furthermore, it should be noted that hereinafter the 
aspects of the invention are explained with particular 
reference to the special case of an OFDM multi-carrier 
communication system. However, the inventive teaching may 
equally well be applied to any other type of multi-carrier 
system as described above, such as a DQPSK, QPSK or QAM 
multi-carrier communication system. For example, the IFFT 
unit 4 and the FFT unit 8 shown in figures only illustrate 
the example case of the transmitter and receiver filter 
bank for OFDM. For other multi-carrier systems the filter 
banks can some additional processings in addition to the 
IFFT and FFT units. 

FIRST ASPECT OF THE INVENTION 

Fig. 4-1 shows a block diagram of a frequency tracking 
device FTD in accordance with the first aspect of the 
invention. Such a frequency tracking device FTD is 
incorporated in a multi-carrier receiver RC and can for 
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example be incorporated in the OFDM communication system 
MC-SYS shown in Fig. 1-2. As in Fig. 2 and in Fig. 3 the 
frequency tracking device FTD comprises all units 
illustrated in Fig. 4-1 with the exception of the receiver 
multi-carrier filter bank 8 (the Fast Fourier Transform 
unit FFT) . 

As shown in Fig. 4-1, the frequency tracking device FTD of 
the receiver RC of a multi-carrier communication system is 
provided for evaluating and correcting frequency deviations 
f 0 ff which are introduced into multi-carrier symbols when 
being transmitted between a transmitter multi-carrier 
filter bank 4 (see Fig. 1-2) and the receiver multi-carrier 
filter bank 8 . 

In particular, the frequency tracking device FTD comprises 
Frequency tracking device FTD for a receiver RC of a multi- 
carrier communication system MC-SYS, for evaluating and 
correcting frequency deviations f off which are introduced 
into multi-carrier symbols when being transmitted between a 
transmitter multi-carrier filter bank 4; IFFT and receiver 
multi-carrier filter bank 8; FFT, comprising a selector SEL 
adapted to receive a set of N complex data symbols output 
by the receiver multi-carrier filter bank 8; FFT and N 
channel coefficients C est corresponding to each sub-carrier 
as estimated by a channel estimator 12 of said receiver RC, 
where N is the number of used sub- carriers in the multi- 
carrier system MC-SYS, and adapted to select, on the basis 
of the N channel coefficients C est , a number M of sub- 
carriers corresponding to the M channel coefficients C est 
having the largest absolute values, where M<N, an evaluator 
(EVAL) adapted to determine, on the basis of the M selected 
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sub-carriers and their corresponding M channel coefficients 
C est , an estimate f off est °f the frequency deviation f off 
introduced into the multi-carrier symbols, and a corrector 
C0RR1 ; C0RR2 for correcting the frequency deviation 
introduced into the multi-carrier symbols on the basis of 
the determined frequency deviation estimate f off , est . 

Therefore, in accordance with the first aspect of the 
invention, instead of using all N sub-carriers for the 
evaluation in the evaluator EVAL, only the data transmitted 
on the M sub-carriers with large channel coefficients are 
used for the evaluation. As shown in Fig 4-1, the CORR is 
adapted for correcting the frequency deviation introduced 
in the received multi-carrier symbols on the basis of the 
determined frequency deviation estimate f offre st anc ^ the 
corrector CORR can correct the frequency deviation via a 
correction C0RR1 of the received multi-carrier symbols 
before they are input to the FFT filter bank 8. 
Alternatively, the corrector CORR can perform a correction 
C0RR2 of the data symbols output by the FFT filter bank 8. 
Furthermore, the corrector CORR can carry out a combined 
correction by carrying out both a correction C0RR1 and a 
correction C0RR2 . 

As was explained above with reference to Fig. 1-2, in the 
receiver RC of the multi-carrier communication system MC- 
SYS the received multi-carrier symbols are processed in the 
FFT filter bank 8 as discrete sets of N multi-carrier 
symbols. These sets of multi-carrier symbols have a 
specific symbol duration depending on the sample rate in 
the receiver RC . When the reception of multi-carrier 
symbols starts in the receiver RC and the FFT unit 8 for 
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the first time outputs a set of data symbols (which are the 
FFT converted multi-carrier symbols) the selector SEL and 
the evaluator EVAL can perform an evaluation for this first 
set of N data symbols and then use the frequency deviation 
estimate f off(est for all subsequently received multi-carrier 
symbols and data symbols in a kind of static correction. 
However, even in this case only M sub-carriers are used for 
the evaluation process. 

Preferably, the selector SEL and the evaluator EVAL perform 
their selection and evaluation processes adaptively, i.e. a 
new selection and evaluation process may take place for 
each arriving set of multi-carrier symbols/data symbols or 
at predetermined adjustment time intervals, e.g. only after 
every x sets of data symbols. The selector can also perform 
a monitoring of the channel coefficients C est which are 
anyway calculated by the channel estimator for each set of 
multi-carrier symbols. For example, as long as the selector 
SEL does not detect a substantial change in the magnitudes 
of the channel coefficients, no further selection process 
SEL will be carried out. If a predetermined number of the 
previously selected channel coefficients change to a large 
extent, then a new selection process will be carried out by 
the selector SEL. Thus, the selector SEL can adaptively 
adjust the number M of selected sub-carriers at adjustment 
time intervals including at least one multi-carrier symbol 
duration. By such an adaptive process the number M may 
change from adjustment /selection interval to the next 
adjustment/selection interval. Thus, the number M as well 
as the updating/ selection frequency can change. 
Fig. 4-2 shows a flow chart of the method of the invention. 
In step SI N (if no PSK is used) complex data symbols are 
determined in a receiver RC of a multi-carrier 



27 



communication system NC-SYS. In the case of PSK it is not 
necessary to determine all N data symbols, i.e. just the 
data symbols of the M selected subcarriers (the selection 
will be explained below) will be sufficient. A set of N 
complex data symbols is output by the receiver multi- 
carrier filter bank 8, FFT shown in Fig. 4-1. In step S2 N 
channel coefficients are determined by a channel estimator 
12 shown in Fig. 1-2. N is the number of used sub-carriers 
in the multi-carrier system. In step S3 the selector SEL 
prepares the list of channel coefficients C est (i) and 
determines the indices i of the N largest channel 
coefficients. The selector SEL then selects in step S3 on 
the basis of the N largest channel coefficients a number M 
of sub-carriers corresponding to the M channel coefficients 
having the largest absolute values, where M<N. 

In step S4 the evaluator BVAL determines on the basis of 
the M selector sub- carriers and the corresponding M channel 
coefficients an estimate D est, off of the frequency deviation 
f off introduced in the multi-carrier symbols. For the 
evaluation process in the evaluator EVAL any of the above- 
mentioned four examples for providing phase estimates, 
Dest,i, Dest,2, Dest,3, Dest,4, as described with equations (6), 
(7), (8) . (9) can be used. Whilst the first and second 
example evaluation processes in accordance with equations 
(6) , (7) are a decision directed evaluation, the third and 
fourth example evaluation in accordance with equations (8), 
(9) are a pilot carrier aided evaluation for the M sub- 
carriers, i.e. they require the knowledge of the pilot 
symbols p n . However, as such pilot symbols are output by 
the FFT filter bank 8 just as any other data symbol and 
therefore the selector SEL must only be provided with the 
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indices of the sub-carriers on which the pilot symbols are 
transmitted. Thus, the selector SEL can also select only 
from the number of use pilot symbols N used/pilot a number of 
Mp ilot pilot sub-carriers in accordance with the 
corresponding largest channel coefficients. In case of 
pilot aided evaluation the sub-carriers should only be 
selected if the number of available pilots is large enough 
and when the number of pilots is small all pilot carriers 
should be used to ensure a good averaging process. 

Furthermore, it is possible that the selector SEL selects a 
number of pilot carriers as well as a number of sub- 
carriers used for data symbols because in most cases the 
pilot symbols are transmitted together at least with a 
number of data symbols . Then the selector SEL can select M x 
"largest" pilot carriers and lYL, "largest" data symbol sub- 
carriers. The evaluator EVAL will then separately provide a 
phase estimate on a basis of a decision directed evaluation 
(equations (6), (7) and a pilot carrier aided evaluation 
(equation (8) , (9) . 

However, the selector SEL and the evaluator EVAL can also 
in the case of a transmission of additional pilot carriers 
simply regard the pilot data symbols output by the FFT 
filter bank 8 just as any kind of data symbol and perform 
the selection process simply by selecting the M sub- 
carriers independently as to whether or not they are pilot 
sub-carriers or data symbol sub-carriers. 

In step S5 the corrector CORR performs a correction of the 
frequency deviation f off on the basis of the frequency 
deviation estimate f o£f/est which is based on the phase 



29 



estimate determined by the evaluator EVAL (see the above 
equation (5)) . As explained above with reference to Fig 4-1 
the corrector CORR can perform a correction at the input or 
the output of the FFT filter bank 8 . If a correction C0RR1 
is carried upstream of the FFT filter bank 8, then each 
received multi-carrier symbol is rotated with a different 
phase shift depending on the frequency deviation estimate 
foff.est and the sample k within the multi-carrier symbol 
since, as explained above with reference to equation (1) , 
in the time domain each time domain sample k is rotated by 
e 3 * 00 where k is the sample index. In case that the 
evaluator EVAL and the selector SEL perform a separate 
evaluation/selection process for a pilot carrier aided 
evaluation and a decision directed evaluation, two 
different phase estimates and consequently two different 
frequency deviation estimates are determined and thus the 
corresponding pilot multi-carrier symbols and the other 
multi-carrier symbols will be corrected on the basis of the 
respective frequency deviation estimate. 

Alternatively, if the corrector CORR performs a correction 
C0RR2 downstream of the receiver multi-carrier filter bank 
8 all data symbols are output by the receiver multi-carrier 
filter bank 8 are corrected with the same phase shift 
depending on the frequency deviation estimate f off/est . In 
case the pilot carrier evaluation and the decision directed 
evaluation are combined, the two determined phase estimates 
for the pilot carrier selection and the data symbol carrier 
selection must be combined (one example of the combining is 
a mere averaging) in order to obtain a single frequency 
deviation estimate and phase shift which is then used to 
correct all data symbols with the same frequency offset. If 
the pilot data symbols are not used for further processing 
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in the receiver RC (for example, they may be used for 
adjusting the synchronization of the sample rate in the 
transmitter and the receiver or the channel estimate) , then 
it is sufficient to only correct the data symbols with the 
averaged phase estimate. 

Further preferably, the corrector COR can combine the 
upstream correction CORRl and the downstream correction 
CORR2 . 

In step S6 it is determined whether a static or adaptive 
selection/evaluation and correction is to be carried out or 
not. That is, based on the first set of received multi- 
carrier symbols and the first set of data symbols output by 
the FFT filter bank 8 steps S1-S5 are carried out once and 
then the determined frequency deviation estimate is used 
for the correction of all subsequently arriving sets of 
received multi-carrier symbols. In this case, step S2 , S3, 
S4 are only carried out once. Actually, also step SI is 
only necessary once. 

However, as explained above, also an adaptive process is 
possible. In this case ("Y" in step S6) the next set of N 
data symbols may be determined and the next set of N 
channel coefficients (or M channel coefficients if PSK is 
used) may be determined in steps SI, S2 . The selection 
process in step S3 is repeated and a frequency deviation 
estimate is determined in steps S3, S4 . In the non-adaptive 
process steps S2, S3 will not be carried out again (and 
therefore these steps are surrounded by a dashed line) . 
Therefore, the adaptive process can be carried out by 
completely repeating the determination of a new set of N 
data symbols {and N channel coefficients) and carrying out 
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a new selection of the sub-carriers. In this case step S6 
loops back to step SI in case of "Y" (as shown in Fig. 4- 
2) . 

Alternatively, other types of adaptive performance may be 
carried out. For example, it can be arranged that for the 
already received set of N multi-carrier symbols only a new 
set of M different sub-carriers (i.e. different to the 
previously selected M sub-carriers) is selected via a new 
set of channel coefficients. In this case, S6 loops back to 
step S2 in case of "Y" . 

As explained above, in the adaptive correction process a 
different number M of sub-carriers can be selected in step 
S3 at a next adjustment interval. For example, the selector 
SEL may have a range of magnitudes of channel coefficients 
to be selected. The number of channel coefficients C egt 
falling into this range can vary from adjustment time 
interval to adjustment time interval. Therefore, also the 
number of selected sub-carriers M can change from 
adjustment interval to adjustment interval. The adjustment 
interval may be the duration of one set of multi carrier 
symbols or may be selected to be only every x-th multi 
carrier symbol set. The adaptive nature is particularly 
advantageous since it reduces the computational complexity 
such that always the smallest number of sub-carriers 
falling into a particular range of magnitudes are selected 
by the selector SEL. The selector SEL may also decide not 
to change the sub-carriers if the deviation of channel 
coefficients from the previous to the present adjustment 
time interval is very small, i.e. smaller than a 
predetermined tolerance. This adaptive process can be 
carried for the pilot symbol directed evaluation, the 
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decision directed evaluation and for a combination of both 
types of evaluations, as explained above. 
Instead of using a range of magnitudes for the channel 
coefficients the selector SEL can also select a 
predetermined number of the largest channel coefficients. 
For example, when evaluating the channel coefficients, the 
number of selected sub-carriers can be M = N/4 to M = N/3 
where N is the number of used sub-carriers. 

If the evaluator EVAL uses the first or third example for 
the evaluation process (equations (6), (8)) then a 
particularly advantageous way how to determine the number 
of sub-carriers M is by minimizing the following equation 
(10) with respect to M as the number of sub-carriers with 
the largest magnitude of channel coefficients: 

2 <?l 1 m-i 1 (10) 

In equation (10) C m (i) are the channel coefficients 
estimated by the channel estimator 12. B n (a) is the noise 
bandwidth for a loop gain a in the PLL tracking scheme used 
in the correctors C0RR1, C0RR2 and a] is the noise 

variance of the additive noise, cr^j. is the variance of the 
phase error . 

If the evaluation unit EVAL uses an evaluation in 
accordance with the second of fourth example (equation (7), 
(9)), then the selector SEL can perform a selection of M 
subcarriers by considering the following equation: 
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l\d m {ij\\C m (i)\ 



1 



(11) 



Whilst equation (10) has an actual minimum with respect to 
the minimization of M, the equation (11) is a decreasing 
function with respect to M. However, with increasing M the 
function decreases less until for very small values C m (i) 
almost no change will be noticeable, i.e. the gradient of 
this curve drastically changes at a certain number M, i.e. 
within the first values of M (e.g. M = 1 ... 4) equation (11) 
drastically decreases and the decrease is not so drastic if 
the value of M is further increased. Therefore, one can set 
a predetermined threshold for and if the values of 

equation (11) drop below this threshold then this 
corresponds to the value of M. 

However, also independently of equations (10) , (11) a fixed 
preset value for M can be used as explained above M = N/4 
to M = N/3 and the selector SEL will then perform the 
selection of the subcarriers corresponding to the largest 
channel coefficients. 

The use of the static selection/evaluation and correction 
process is advantageous for example in the HIPERLAN/2 
communication system. That is, if the determination of the 
supposedly "good" subcarriers is only to be performed once 
with every channel estimate, for all the following OFDM 
symbols (in case of HIPERLAN/2 there may be several 
hundred) only a selection (1/3 to 1/4) of the subcarriers 
must be processed. Therefore, even if a static selection of 
a number of subcarriers M in correlation to the channel 
coefficients is performed, this already drastically reduces 
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the computational complexity and increases the accuracy of 
the phase estimation with above the mentioned first and 
second examples for the phase estimation (with the second 
and fourth examples the accuracy of the phase estimation 
remains substantially the same, however the calculation 
time is improved) . 

Thus, in case of the evaluation process in accordance with 
the first example (equation (6)), which is preferred for 
its lack of complex multiplications, the selection of 
subcarriers considerably increases the tracking range. If 
the second example of the evaluation process is used 
(equation (7)), the computational complexity can also be 
reduced with the same tracking range as without subcarrier 
selection. If a large number of pilot symbols is available 
in each OFDM symbol, this is equally valid for the 
evaluation processes in accordance with the third and 
fourth examples (equations (8) , (9) ) . 

Fig. 5 shows a first embodiment of the arrangement of a 
correction unit CORRl upstream of the receiver multi- 
carrier filter bank 8. As discussed above, this type of 
correction unit CORRl rotates each received multi-carrier 
symbol with a different phase shift depending on the 
frequency deviation estimate f o£f , est and the sample index k 
within the multi-carrier symbol. This type of correction 
unit corresponds to the already well-known prior art 
correction unit 13 shown in Fig. 2. 

SECOND ASPECT OF THE INVENTION 

As explained above one of the disadvantages of the prior 
art frequency tracking device in Fig. 3 is that each of the 
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correction units 13-1, 13-2 carry out a correction only for 
the "next" set of multi-carrier symbols and data symbols, 
respectively. That is, the evaluation in the evaluator 14 
is carried out for a present set of data symbols output by 
the FFT filter bank and the correction can only be carried 
out for the subsequently arriving set of multi-carrier 
symbols. Therefore, the determined frequency deviation 
estimate f o£f , est actually relates to the incorrect set of 
multi-carrier symbols/data symbols. 

Fig. 6-1 shows a frequency tracking device FTD in 
accordance with a second aspect of the invention. This 
frequency tracking device FTD comprises an evaluator EVAL 
adapted to receive a set of N complex data symbols output 
by the receiver multi-carrier filter bank 8; FFT and N 
channel coefficients C est corresponding to each sub-carrier 
as estimated by a channel estimator 12 of said receiver RC, 
where N is the number of used sub-carriers in the multi- 
carrier system MCSYS, and to determine, on the basis of N 
sub-carriers and their corresponding N channel coefficients 
C est , an estimate f o£f/est of the frequency deviation f off 
introduced into the multi-carrier symbols, where N is the 
number of sub-carriers used in the transmitter, a corrector 
C0RR1; C0RR2 for correcting the frequency deviation 
introduced into the multi-carrier symbols on the basis of 
the determined frequency deviation estimate f o£f , est and 
wherein said corrector C0RR1 ; C0RR2 comprises a corrector 
unit C0RR2 arranged downstream of the receiver multi- 
carrier filter bank 8 and adapted to rotate all data 
symbols output by the receiver multi-carrier filter bank 8 
with the same phase shift depending on the frequency 
deviation estimate f off est . 
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By contrast to Fig. 3 it can be seen from Fig. 6-1, that 
the correction of the offset is done in a forward 
correction manner without delay after the FFT unit 8. That 
is, the estimate is not fed back but is used in a forward 
loop to correct to offset of the data symbols which have 
just been evaluated in the evaluator 14, i.e. the i-th 
symbol is corrected with the estimate of the i-th symbol. 
By contrast, in the prior art frequency tracking device FTD 
in Fig. 3 the correction unit 13-2 only carries out a 
correction of the 

(i+l)-th data symbol. The forward correction significantly 
improves the performance and therefore accuracy of the 
evaluation process used in the evaluator 14. Any of the 
above mentioned evaluation processes in accordance with the 
first to fourth examples (equations (6) - (9)) can benefit 
from such a forward correction unit C0RR2 . 

Fig. 6-2 shows a flow chart of a method in accordance with 
the second aspect of the invention. In this flow chart 
steps SI', S2 ' , S3', S4 ' correspond to the steps SI - S5 in 
Fig. 4-2. Step ST3 ' may or may not be carried out depending 
on whether or not the first aspect of the invention is used 
or not. Furthermore, the double-dashed line indicates that 
the adaptive selection process may or may not be carried 
out if the flow chart in Fig. 6-2 is carried out at several 
distinct adjustment time intervals. 

If in step S4 ' an estimate f off , est of the frequency 
deviation f off introduced into the multi-carrier symbols has 
been determined on the basis of N sub-carriers and their 
corresponding N channel coefficients in the evaluator 14, 
the frequency deviation f off introduced into the multi- 
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carrier symbols is corrected S5 ' on the basis of the 
determined frequency deviation estimate f of E est . In 
particular, the correction step S5 ' comprises a correction 
C0RR2 carried out downstream of the receiver multi-carrier 
filter bank and the correction is carried out in such a 
manner that all data symbols output by the receiver multi- 
carrier filter bank 8 are rotated with the same phase shift 
depending on the frequency deviation estimate. In 
particular, the evaluator 14 operates, as shown in Fig. 6- 
1, on the data symbols which have as yet not been corrected 
at a downstream position of the FFT unit 8. Thus, the 
correction unit C0RR2 and the evaluator 14 operate on the 
same data symbols and therefore a forward correction can be 
carried out for respective data symbols. 

Of course, the frequency tracking device FTD shown in Fig. 
6-1 can be combined with another correction unit 13-1, 
C0RR1 provided at the input of the FFT filter bank 8. Then, 
the correction unit C0RR2 and the evaluator 14 operate on 
the same data symbols again, however, the data symbols are 
the FFT transformed multi-carrier symbols which have 
already been corrected once in the feedback correction unit 
13-1. 

FURTHER ASPECTS OF THE INVENTION 

As shown in Fig. 7, the first aspect of the invention and 
the second aspect of the invention can be used in 
combination. In this case step S2 ' , S3' in Fig. 6-2 will be 
carried out. That is, the frequency tracking device FDT 
shown in Fig. 7 comprises the selector SEL and the 
evaluator EVAL as already explained with reference to Fig. 
4-1. Furthermore, the correction unit C0RR2 is provided at 
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the downstream position of the FFT filter bank 8 and the 
selector SEL as well as the forward correction unit C0RR2 
operate on the same data symbols . 

Furthermore, as shown in Fig. 8, the frequency tracking 
device FTD in accordance with a further aspect of the 
invention can comprise the feedback correction unit C0RR1 , 
the feed forward correction unit C0RR2 as well as the 
selector SEL and the evaluator EVAL . Therefore, based on 
the channel coefficients an optimum selection and 
correction process can be carried out. Of course, in any of 
the frequency tracking devices FTD shown in Fig. 5, 7, 8 

(comprising a selector SEL) an adaptive adjustment of the 
number of subcarriers can be carried out. Furthermore, the 
pilot data symbol directed evaluation and/or a decision 
directed evaluation in accordance with the equations (6), 

(7) and equations (8), (9), respectively can be carried 
out . 

INDUSTRIAL APPLICABILITY 

As explained above the frequency tracking device and method 
in accordance with the invention can be used in any multi- 
carrier communication system and in particular in OFDM 
communication systems such as HIPERLAN/2 . Since the 
frequency tracking device in accordance with the invention 
improves the accuracy of the frequency deviation estimate 
and it does so with decreased computational complexity data 
symbols can be decoded in the receiver RC with higher 
accuracy. These advantages will be achieved in any multi- 
carrier system and the frequency tracking device in 
accordance with the invention should not be seen limited to 
the OFDM system described in Fig. 1-2. 
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Furthermore, it should be noted that the invention is not 
restricted to the above described aspects and embodiments 
and that further improvements, modifications and variations 
of the invention may be carried out on the basis of the 
above teachings. In particular, the invention may comprise 
features which have been separately described in the 
description and the claims. 

Furthermore, reference numerals in the claims only serve 
clarification purposes and do not limit the scope of these 
claims in any way. 



